Amendments to the Claims 

Please amend claims 7 and 8 as indicated below. A listing of the pending claims follows. This 



listing of claims replaces all prior versions, and listings of claims in the application. 
Listing of Claims : 

1 1 . (Previously Presented)A method for decoding transmitted data that has been 

2 generated by encoding a sequence of information data with a convolutional encoder that 

3 generates convolutional codes based on an input sequence of information data, the encoder 

4 characterized by a constraint length K and a rate k/n, the method employing a decoder with a 

5 memory, the method comprising steps of: 

6 (a) storing a first encoder state corresponding to a first time step; 

7 (b) beginning at the first time step, performing a first traceback through a plurality of 

8 time steps, thereby determining a first input bit corresponding to an encoder state transition from 

9 the last time step of the first traceback to the second to last time step of the first traceback; 

10 (c) storing in the decoder memory a first possible input data bit corresponding to a 

1 1 transition from an encoder state at a third time step within the first traceback, to an encoder state 

12 at a fourth time step within the first traceback, where neither the third nor fourth time steps are 

13 the last time step; 

14 (d) performing a second traceback beginning at a second time step and encompassing 

15 the first time step, thereby determining a second encoder state at the first time step; 

16 (e) comparing the first encoder state with the second encoder state; 

17 (f) if the first encoder state is equal to the second encoder state, designating the first 

18 possible input data bit as a decoded data bit corresponding to a transition from the encoder state 

19 at the third time step to the encoder state at the fourth time step. 
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1 2. (Original) The method of claim 1 wherein the second time step is the next 

2 time step after the first time step. 

1 3. (Original ) The method of claim 1 wherein the third time step is the next time 

2 step after the last time step. 

1 4. (Original) The method of claim 1 wherein the second traceback ends at the 

2 first time step. 

1 5. (Original) The method of claim 1 wherein the second traceback traces back 

2 through one time step. 

1 6. (Previously Presented) The method of claim 1 further comprising the steps of 

2 storing in the decoder memory, for each transition within the first traceback, a possible input data 

3 bit corresponding to the transition, thereby storing a plurality of possible input data bits in 

4 addition to the first possible input bit. 

1 7. (Amended) A digital communications system including a decoder for decoding 

2 transmitted data that has been generated by encoding a sequence of information data with a 

3 convolutional encoder that generates convolutional codes based on an input sequence of 

4 information data, the encoder characterized by a constraint length K and a rate k/n, the decoder 

5 comprising: 

6 (a) a decoder memory; 

7 (b) first storage means for storing a first encoder state corresponding to a first time 

8 step; 

9 (c) traceback means for performing a first traceback through a plurality of time steps 

10 beginning at the first time step, to determine a first input bit corresponding to an encoder state 

1 1 transition from a last time step of the first traceback to a second to last time step of the first 

12 traceback; 
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13 (d) second storage means for storing in the decoder memory a first possible input data 

14 bit corresponding to a transition from an encoder state at a third time step within the first 

15 traceback, to an encoder state at a fourth time step within the first traceback, where neither the 

16 third nor fourth time steps are the last time step; 

17 (e) partial traceback means for performing a second traceback beginning at a second 

18 time step and encompassing the first time step to determine a second encoder state at the first 

19 time step; 

20 (f) comparing means for comparing the first encoder state with the second encoder 

21 state; and 

22 (g) means for designating the first possible input data bit as a decoded data bit 

23 corresponding to a transition from the encoder state at the third time step to the encoder state at 

24 the fourth time step, if the first encoder state is equal to the second encoder state. 

1 8. (Amended) The digital communications system including a decoder as in claim 

2 7, further comprising third storage means for storing in the decoder memory a plurality of further 

3 possible input data bits, each corresponding to a transition in the first traceback. 

1 9. (Previously Presented) A method for decoding transmitted data that has been 

2 generated by encoding a sequence of information data with a convolutional encoder that 

3 generates convolutional codes based on an input sequence of information data, the encoder 

4 characterized by a constraint length K and a rate k/n, the method employing a decoder with a 

5 memory, the method comprising steps of: 

6 (a) storing a first encoder state corresponding to a first time step; 

7 (b) beginning at the first time step, performing a traceback through a plurality of L 

8 time steps; 
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9 (c) storing in the decoder memory a plurality of L- 1 data bits corresponding to 

10 transitions between adjacent time steps within the traceback; 

1 1 (d) performing a partial traceback beginning at a second time step, encompassing the 

12 first time step, and through less than all of said plurality of L time steps, thereby determining a 

13 second encoder state at the first time step; 

14 (e) comparing the first encoder state with the second encoder state; and 

15 (f) if the first encoder state is equal to the second encoder state, storing the L-l data 

16 bits as valid data bits. 

1 10. (Previously Presented) The method of claim 9, wherein said storing in the 

2 decoder memory a plurality of L-l data bits includes storing a first possible input data bit 

3 corresponding to a transition between an encoder state at a second time step within the traceback, 

4 to an encoder state at a third time step within the traceback, neither the second nor third time 

5 steps being the last time step of the traceback, and said storing the L-l data bits as valid data bits 

6 includes designating the first possible input data bit as a decoded data bit. 
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